GALOIS THEORY OF QUADRATIC RATIONAL FUNCTIONS 



RAFE JONES AND MICHELLE MANES 

Abstract. For a number field K with absolute Galois group Gk, we consider the 
. . action of Gk on the infinite tree of preimages of a G X under a degree-two rational 

function (f) G K{x), with particular attention to the case when commutes with a 
non-trivial Mobius transfomation. In a sense this is a dynamical systems analogue to 
the ^-adic Galois representation attached to an elliptic curve, with particular attention 
to the CM case. Using a result about the discriminants of numerators of iterates of 0, 
we give a criterion for the image of the action to be as large as possible. This criterion 
is in terms of the arithmetic of the forward orbits of the two critical points of 0. In 
the case where </> commutes with a non-trivial Mobius transfomation, there is in effect 
only one critical orbit, and we give a modified version of our maximality criterion. 
We prove a Serre-type finite-index result in many cases of this latter setting. 



1. Introduction 

Let K he a. number field, and G K{z) a rational function of degree d >2. Put 



and denote by 0~"'(a) the set of preimages of the point a under the map 0". To the 
pair (0, a), where a G -ft', we associate a tree of preimages: let Vn = and give 

the set Ta = lJn>i ^ structure of a tree with root a by assigning edges according to 
the action of 0. See Figure [2] for examples. Because elements of Gal^K /K) commute 
with 0, we obtain a map 

p : Ga\(K/K) ^ Aut(T„), 

where Aut(TQ) denotes the group of tree automorphisms of T^. We call p the arboreal 
Galois representation attached to (0, a), and the main goal of the present work is to 
study the image of p in the case of degree-two rational functions. 

Indeed, given a prime i and an elliptic curve E defined over a number field K, we 
obtain the £-adic Galois representation pE '■ Gal {K/K) — )■ GL2{1je) in much the same 
manner as the previous paragraph. The £-adic Tate module Tii{E) is the inverse limit 
of the sets and the action of Gsl{K / K) on Te{E) gives pe- In this context 

Serre pTO] proved that for a given elliptic curve E without complex multiplication the 
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image of pe has finite index in GL2(Z^) for all and pe is surjective for all but finitely 
many ^. In the case where E has complex multiplication and the full endomorphism 
ring is contained in the ground field K, similar statements hold (see e.g. [161 P- 302]), 
provided that GL2(Z£) is replaced by the largest subgroup of GL2(Z^) that commutes 
with the action on the Tate module induced by the extra endomorphisms of E. In 
general this is a Cartan subgroup. 

In this paper we formulate a similar conjecture for quadratic rational functions and 
prove it in certain cases. To do so, we develop a general theory of arboreal repre- 
sentations associated to quadratic rational functions. In contrast to the situation for 
Pe, there appears to be no finite quotient G of the target group such that surjectivity 
of the the induced representation into G implies surjectivity of p (see f£j for details). 
Rather, infinitely many conditions must be checked, and by studying the ramification 
of p we give a formulation of these in terms of the critical orbits of cj) (Corollary 13.81 
and Theorem 14. 6p . 

When commutes with a non-trivial / G PGL2(-R') such that f{a) = a, the Galois 
action on must commute with the action of /. Define the automorphism group of 
(j) to be 

A^ = {f e PGL2(Z) : o / = / o 0}, and define A^^^ = {f e : f{a) = a}. 

We know that A^ is finite by [171 Proposition 4.65]. 

Let Goo denote the image of p : Gal{K/K) -> Aut(To), and let Coo denote the 
centralizer of the action of A^^a on Aut(Ta). Recall that 0(x) G K{x) is said to 
be post-critically finite if the orbit of each of the critical points of is finite. Such 
maps have the property that the extension K{Ta)/K is ramified above only finitely 
many primes of K (see [2] and the remark following Theorem 13. 2p . and thus Goo is 
topologically finitely generated. One therefore expects it to have infinite index in Goo, 
though this is not known in general. 

Conjecture 1.1. Let G K{z) have degree d = 2 and let a G K . Suppose that is 
not post- critically finite. Then [Coo '■ Goo] is finite. 

When A^^a is trivial. Conjecture [LT] has been proven only in the case of two families 
of quadratic polynomials |8, Theorem 1.1 and first remark on p. 534], namely 

f{x) =x^ -kx + k,k eZ and f{x)=x^ + kx-l,keZ\{0,2}, 

for a = 0. The key feature of these families is that the orbit of is finite but not 
periodic, a property they share with the family in Conjecture 11.31 below. We establish 
here the first similar result for a rational function that is not conjugate to a polynomial. 

Theorem 1.2. Let 0(x) = and a = 0. Then Goo = Aut(T„). 

1 ~ Ax — x^ 

The function in Theorem 11.21 is polynomial-like in that it has a periodic critical 
point, though here it is in a 2-cycle rather than being a fixed point. Moreover, the 
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orbit of under is finite but not periodic. See the discussion following Corollary 13.81 
for a one-parameter family of such maps. 

If / is a non-identity element of A^^a, then /(a) = a, and so f{(f)'"{a)) = for 
all n > 1. Because / has exactly two fixed points, a is thus either in a cycle of 
of length at most two, or maps after one iteration onto a fixed point. In fact, under 
the hypotheses of Conjuecture II. a is either fixed by or maps to a fixed point of 
(see Section [2]). Figure [1] shows possible pre-image trees under the hypotheses of 
Conjecture ll.li Here, 

(1) V, = r\(y)\{(y}, K = 0-'(K-i)forn>l, and = |J K- 

n>l 

Note that ir(0-"(a)) = K{Vn). 

V2 « Vi V2 




Figure 1. The first few levels of typical preimage trees when i^A^^^ > 1- 

In Section |3l we give a criterion for a given pair (0, a) to satisfy [Coo : Goo] < oo in 
the case d = 2. In Section [2] we show that in the case jj^A^^a > 1, Conjecture 11.11 is 
equivalent to: 

Conjecture 1.3. Let 0(x) = k{x'^ + l)/x and a = 0, and suppose that is not 
post-critically finite. Then [Coo : Coo] < oo. 

The conjectures above suggest a more general question. 

Question 1.4. Let G K{z) have degree d > 2 and a ^ K. Under what conditions is 
[Coo : Coo] finite? 

The post-critically finite maps of the form (j){x) = /c(a;^-|-l)/a; must have k with height 
at most 2, and k can only be divisible by primes of K lying over (2) (see Proposition 
15.11 for details). The structure of Coo in the setting of Conjecture 11.31 is described at 
the beginning of Section HI In particular. Coo is an infinite-index subgroup of Aut(TQ,) 
with Hausdorff dimension 1/2 (see p. [19] for the definition); however, in contrast to 
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Cartan subgroups of GL2{Ze), it is highly non-abehan. Indeed, Coo has an index- two 
subgroup isomorphic to Aut(T„). 

One of our main results is the following. 

Theorem 1.5. If K is a number field of odd degree over Q, then Conjecture 11.31 is 
true for all k in a congruence class, and thus for a positive density of k. 

We prove that Conjecture 11.31 is true in many other circumstances (see Corollary 
15. lip . For simplicity, we state here the result for the case K = Q. 

Theorem 1.6. Conjecture 11.31 is true for K = Q provided k satisfies one of the fol- 
lowing conditions {we write Vp for the p-adic valuation) : 

• V2{k) = or Vs{k) = 0, 

• k = 2,3 mod 5 or k = 1,2,5,6 mod 7, 

• Vp{2k ± 1) > for some p = 3,5 mod 8, 

• Vp{2k'^ — k + 1) > for some prime p with —k not a square mod p, or 

• Vp{2k'^ + A; + 1) > for some prime p with k not a square mod p. 

In the case where A; G Z, we use Theorem 11.61 plus other results to verify Conjec- 
ture [T3] for all k with |A;| < 10000 (see the remark following Corollary 15. lip . We also 
give the following sufficient conditions on k to ensure that the index in Conjecture 11.31 
is one (see Theorem I5.13p . 

Theorem 1.7. Let and a be as in Conjecture \1.3\ and suppose that K = Q. There 
exists an effectively computable set S of primes of Z of natural density zero, such that 
if Vp{k) = for all primes belonging to S then Goo — C^o- 

For more on S, see Corollary 15.141 and the remark following. We note that S con- 
tains 2 and primes congruent to 1 modulo 4, so that if k is an integer divisible only 
by primes congruent to 3 modulo 4, then Theorem 11.71 applies. We note that Theorem 
11.71 may be far from best possible; indeed, we have been unable to find a single G Z 
for which [Gqo : Cqo] > 1- The fact that S has zero density is a consequence of our 
analysis of Coo and a result relating the structure of Goo to the density of prime divisors 
of orbits of a large class of rational fuctions (Theorem 16.10 . 

In order to prove our main results, we generalize techniques from [8], [TH [18] that 
treat the case of a polynomial. In particular, in Theorem 13. 21 we obtain a formula for 
the discriminant of the numerator of (jf^, where is a rational function of degree d > 2, 
a problem that has interest in its own right (see |2]). In the case d = 2, we examine the 
irreducibility of the numerators of 0", both in the general quadratic case (Theorem 13.50 
and in the case (j){x) = k{x'^ + b)/x (Theorem 14.51) . We also analyze the extensions 
Kn/Kn-i, where Ki = ir(0~'(Q;)). We give a criterion for [Kn : Kn-i] to be as large 
as possible, both in the general quadratic case (Corollary 13. 8p and in the case where 
4>{x) = k{x'^ + b)/x (Theorem 14. 6p . We use the former criterion to prove Theorem 11.21 
(see the discussion following Corollary 13.80 . The criteria for both irreducibility and 
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maximality of the field extensions are arithmetic, and depend on knowledge of primes 
dividing elements of the form 0"(7), where 7 is a critical point of (j). We assemble these 
pieces to prove the following result, which is the main engine behind Theorems 11.51 
01 andO 

Theorem 1.8. Let (j){x) = k{x'^ + l)/x and a = 0, and suppose that (f) is not post- 
critically finite. Put 



If none of —1, 6n, or —6n is a square for n > 2, then [Goo '■ C'oo] is finite. 

See Theorem 15.31 for a slightly more general statement. The sequence {6n, e™) is 
related to the orbit of the critical point 1 of in that </)"'(l) = Sn/^n- What makes 
Theorem 11.81 possible is the fact that is a pre-periodic point for (p, which ensures 
that the set of common prime ideal divisors of 6i and 6j is very restricted (see Lemma 
15. 2p . This allows one to show that except in very special circumstances there must be 
a primitive prime divisor p of 5„ (that is, p does not divide 6i for i < n) that divides 6n 
to odd multiplicity. This is the key hypothesis of Theorem 14.61 The condition that 
is pre-periodic has also been used to study primitive prime divisors in other dynamical 
sequences [U [15]. A natural hope is that similar techniques might be used to tackle 
Conjecture 11.11 and even Question II. 4[ even in the case where is trivial. 



In this section we fix some notation, and we show how to reduce Conjecture 11.11 to 
Conjecture 11.31 when > 1- For any g G PGL2(-ft'), define the conjugate map 



0^ = 9<P9-'- 

Proposition 2.1. Suppose e K{z) and basepoint a & K satisfy [Coo '■ Coo] < 00. 



ip~^{g{a)) and 0~"(a) generate the same extension of K. 

Now suppose that tp is a. nontrivial twist of 0, meaning g G PGL2(L) for some finite 
extension L/K (here we take L minimal). From [TOl Lemma 2.6], there is an absolute 
bound B depending only on so that [L : K] < B. (In fact, this bound B can be 
chosen to depend only on the degree of and not on the specific map.) 




and 




2. Preliminaries and notation 
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By equation ([3]), for each n > 1 an extension of "(a) of degree at most B contains 
K {ip~'^{g{a)))- The finite index resuh follows. □ 

When deg0 = 2, is either trivial, cyclic of order two, or isomorphic to 5*3 [T2] . 
The third option occurs if and only if is conjugate over K to l/z^, in which case 
is post-critically finite. Hence, if we assume ij^A^^ > 1 in Conjecture II. then 
necessarily i^Arp^a = 2 and A^p^a = Arp. In this case we have from pTl Lemma 1] that 
is conjugate over K to 

ip^z) = k{z^ + l)/z, with e fsT* \ {0, -1/2}. 

Let g denote the conjugacy such that 0^ has the form above. By equation ([2]), we 
conclude that = 2. Therefore A^^g(^a) = {id, -2 ^ and since g{a) must 

be fixed by elements of this set, it follows that g{a) = or g{a) = oo. Hence g{a) is 
either fixed by -0 or maps to a fixed point, so a is either fixed by or maps to a fixed 
point of 0, as shown in Figure [TJ These two cases are illustrated in the specific case 

= 1 in Figure [21 




Figure 2. First few levels of the preimage trees of and oo under 

0(x) = (x^ + l)/x 

When g{a) = oo, using the notation of Figure [1], we have Vi = {0}, and thus 
Vn = 0~''"^^^(O). It follows that the arboreal representation is the same as the case 
g{a) = 0. Thus to prove Conjecture ILll we need only consider pairs of the form 

{(j),a)={k{z'' + l)/z,0). 

Therefore to estabhsh Conjecture II. it is enough to prove Conjecture 11.31 

We return now to the general case and establish some notation. Let be a number 
field, and : — t- a rational function defined over K. Suppose that 0([X, F]) = 
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[P{X, Y), Q{X, Y)] in homogeneous coordinates, with P{X, Y) and Q{X, Y) having no 
common factors of positive degree. Fix particular choices of P and Q, and let 

^iX,Y): ^ 

{X,Y)^{P{X,Y),Q{X,Y)) 

be a lift of 0. Define P„, g„ G K[X, Y] by 

(4) <I>"(X,F) := (P„(X,F),g„(X,y)), where 

P„(X,r) = P„_i(P(X,F),Q(X,r)) and 
Qn{X,Y) = Qn-iiPiX,Y),Q{X,Y)), or equivalently 
PniX,Y) = P(P„_i(X,F),Q„_i(X,y)) and 

Q„(x,y) = Q(p„_i(x,y),Q„_i(x,r)). 

Note that 0"([X, y]) = [P„(X, y), Q„(X, F)], though using homogeneous coordinates 
may involve cancellation of some common constant factors. 

We use lower-case letters to denote de-homogenizations, and summarize our notation: 

a rational map on of degree d. 
the dehomogenization of (p. 
natural lift of to a map on A^. 
nth iterate of 

dehomogenized versions of Pn,Qn- 
the automorphism group of 0. 

leading coefficient of the polynomial R. 
the degree of R. 

0~"(O), unless is periodic; see ([I]), 
preimage tree of with root 0. 
truncation of T to level n. 



When we refer to a "separable polynomial," we mean that the polynomial has distinct 
roots. We also adopt the convention that a = and that oo does not appear in the 



0([x,r]) = [P(x,r),g(x,F)] 

0(x) = p{x)/q{x) 

$(x,F) = (P(x,r),g(x,F)) 
$"(x,r) = (p„(x,F),g„(x,F)) 

Pnix) = P„(X, 1), g„(x) = Qnix, 1) 

A^ = {/GPGL2(r):0o/ = /o0} 
= {f e A^: f{a) = a}. 

m 

Vn 

T = U>1 Vn 
'^n = Ul<j<n Vn 
Kn = K{Vn) = K{Tn). 
K^ = [jnKn = K{T). 

Gn = Ga\iKn/K). 

Goo = Gal(Koo/i^) =l^Gn. 
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pre-image tree of a = 0; that is, we assume 0"(oo) 7^ 0. These assumptions makes 
the statements and proofs of our results in Section [3] much simpler, and comes at no 
cost. Indeed, as noted earlier in this section, the representations associated to (0, a) 
and {(j)^,g{a)) are the same for g G PGL2(-ft'). Choosing g with g{a) = then reduces 
to the case a = 0. We may similarly require that g{f3) = 00, where (3 E K is any point 
disjoint from the preimage tree of a. 

Because a = 0, G„ is the Galois group of the de- homogenized polynomial Pn{x) = 
Pn{x, 1) e K[x]. We frequently move back and forth between Pn{X, Y) and Pn{x). The 
de-homogenized version of the recursion for P„ is 

(5) pnix) = q{x)'^''^^"-^pn-iipix)/q{x)) = q{xY" ^ Pn-i{.p{.x) / q{x)) , 
or equivalently 

(6) pn{x) = qn-i{x)'^''^^p{Pn-iix) /qn-lix)) = g„-i (x)'^p(p„_i (x) (x) ) , 

where in both cases d = degP. These hold for all x with g(x) 7^ and g„_i(x) 7^ 0, 
respectively. 

3. Discriminants, Irreducibility, and Galois Theory of rational 

functions 

We begin with results concerning the discriminant of the numerator of an iterate of a 
rational function. We then consider the case d = 2, prove results on the irreducibility of 
such polynomials, and then apply these results to the question of under what conditions 
the degree of the extension [Kn : Kn-i] is as large as possible. These results hold 
without consideration of the automorphism group of 0. In Section H] we examine 
the case where = 2. 

Throughout, we denote the degree of a polynomial s{x) G K[x] by dg and its leading 
coefficient by i{s). We recall the resultant of two polynomials (71,(72 ^ K[x] may be 
defined as 

Res(^i,^2) =^(^1)'^^^ n ^2(«), 

9l{a)=0 

and is a homogeneous polynomial in the coefficients of gi and (72 that vanishes if and 
only if gi and (72 have a common root in K. We will also make use of the following 
basic equality: 

(7) n 92{a)=i{g2r^^i{g,)-'^- J] 

gi{a)=0 g2{a)=0 

The discriminant of the polynomial p„ will prove to be a fundamental tool in what 
follows. However, pn is constructed as a de- homogenized polynomial -P„, and P„ is 
given by a double-recursion. Standard results on calculating discriminants do not 
apply in this more complicated situation; we need a new tool. We begin with the 
somewhat simpler case of calculating the discriminant of a single polynomial that 
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is the de-homogenization of a function of two other (homogeneous) polynomials. In 
Theorem 13.21 we apply this result recursively to find a discriminant formula for p„. 

Lemma 3.1. Let F,P,Q G -ft'[X, F] be non-constant homogeneous polynomials with 
degP = degQ = d and P and Q having no common roots in ¥^{K). Let H{X,Y) = 
F{P{X, Y), Q{X, Y)), and let h, f,p,qE K[x] denote the de-homogenizations ofH, F, P , 
andQ, respectively. Letc = qp'—pq'. Finally, assume that H{1,0) ^ and F{1,0) ^ 0. 
Then 

Disc h = ±£{h)''Hiq)''H{ffH{cf\Disc /)'^ (Res JJ /i(7), 

c(7)=0 

where 

ki = dfd — 2 — dc — dq{df — 2), ^2 = df{d — dp){df — 2), 

^3 = {dg — d){df — 2), and = dfd. 

Proof. By definition, 

(8) Disc h = ±i{h)-^Res {h, h') = ±i{hY^-^ JJ h'{a). 

h(a)=0 

De-homogenizing H gives h{x) = q{xY^ f {p{x)/q{x)) provided q{x) ^ 0, and thus 

(9) h' = d^q'^^-W ■ f{p/q) + q'-f{p/q) ■ (p/q)', 

assuming q{x) ^ 0. Since F(l, 0) 7^ 0, no root a oih can satisfy g(a) = 0. This implies 
that for each a with h{a) = 0, we have f{p{(y)/q{(y)) = 0, so the first summand in Q) 
vanishes when x = a. We may thus rewrite the right side of ([8]) as 

(\ dp-2 
n ^(")) n n 
h{a)=0 I h(a)=0 h{a)=0 



Using ([ZD, the first product in ([TO]) is equal to [iiqriihy^" Ylq(n)=oH 
Moreover, for each root vr of g we have 

h{7i) = Hin, 1) = F (P(7r, 1), Qin, 1)) = F (P(7r, 1), 0) = ^(/Mvr)"^ 
Hence the first product in ffTOl) becomes 



TT, 



dp-2 



g(7r)=0 



dp-2 

7 



liq^Hihy^'^iifY" {£{q)-'^''Res {q,p)) ^ 

Turning to the second product in (fTOj) . we have already noted that h{a) = implies 
p{a)/q{a) is a root of /. Moreover, for each root f3 of /, there are with multiplicity 
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precisely d elements a with p{ot)/q{a) = f3 (this is ensured by the assumption that 
H{1,0) 7^ 0). Thus as a runs over all roots of h, {p/q){a) runs over all roots of /, 
hitting each one d times. Hence the second product in (fTOj) equals 

( n f'(^)] = (^(/)-^'^^-^^Disc(/))^ 

From ([7]), the third product in f|TO|) equals 

c(7)=0 

Gathering the terms containing £[h) and i{f), and using the fact that df = dp (since 
F(l, 0) 7^ 0) and d^ = ddf (since H{1, 0) ^ 0) completes the proof. □ 

Remark. Note the conditions H{1, 0) = and F(l, 0) = correspond to our assumption 
that oo is not in the pre- image tree of a = 0. These assumptions greatly ease an 
(already complicated) calculation, but it is certainly possible to obtain similar formulas 
in the case that H{1, 0) = or -F(l, 0) = 0. In these cases F factors as a product F1F2 
with ^2(1, 0) ^ and 1/2(1, 0) ^ 0, where H2 := F2{P, Q). One then splits the product 
on the right side of (IE]) into the product over the roots of h2 and the product over the 
remaining roots of h. 

Theorem 3.2. Let (f) = p{x)/q{x) G K{x) be a rational function of degree d > 2, let 
n > 2, and define Pn and qn recursively so that = p„(x)/g„(a;). Let c = qp' — pq' . 
Assume that 0"'(oo) 7^ and (/>"~^(oo) ^ 0. //0(oo) 7^ 00, then 

(11) Disc p„ = ±£{pr,fH{qfH{cp{'Disc p^^.Y (Res (g,p))"""^"""-') J] 

c(7)=0 

where 

fci = 2rf-2-4, k2 = d''-\d-dp){d''-^ -2), and k^ = d''. 
//0(oo) = 00, then 

(12) Disc p„ = ±l{pfH{cf\'Disc p^^.Y (Res (g,p))"""^'"""'^ \{ Pnil), 

c{7)=0 

where 

(13) ki = - dg(rf2"-2 _ 2rf"-i) _ 4(1 _ 4)/(i -d)-2 and ^2 = d"". 

Remark. Suppose that is post-critically finite, so the forward orbit of each 7 with 
0(7) = is finite. An induction on equation shows that the set of primes dividing 
Pnil) for all critical points 7 and all n > 1 is finite. If 0(oo) = 00, induction on 
equation (fT2l) then shows that the set of primes dividing Disc(p„) for any n is likewise 
finite. 
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When 0(00) 7^ 00 and dc = 2d — 2 (in other words, when 00 is not a critical point), 
the term i{pn) does not contribute to the product in equation flTT]) . so the set of primes 
dividing Disc(p„) for any n is finite in this well. When 0(oo) 7^ 00 and 00 is 

a critical point, then from (fTT]) . we have that Disc Pn is divisible by i{pn)- However, 
i{Pn) = -Pn(l, 0), and since by assumption is post-critically finite and 00 is a critical 
point, P„(l, 0) can take on only finitely many values as n varies. 

Hence, Theorem 13.21 shows that if is post-critically finite, then there is a finite set 
of primes S such that for every n > 1, Disc Pn is divisible only by primes in S. In 
this case, then, the field ii'oo is ramified over only finitely many primes of K. (For a 
generalization of this result, see P].) 

Proof. Since 0"(cx)) ^ 0, and (p^'^^oo) ^ 0, we have P„(1,0) ^ and Pn_i(l,0) ^ 0, 
respectively. We may thus apply Lemma 13.11 with F = P„_i and H = P^. Note 
also that 0"~"'^(oo) ^ implies that degp^-i = d^~^. Moreover, if we assume that 
0(00) 7^ 00, then dq = d. Lemma [3. II then immediately gives formula f lTT]) . 

Assuming now that (f){oo) = 00, we have dp = d, which kills the i{q) term in 
Lemma 13.11 Moreover, 0(cxd) = 00 also implies that for all k, i{pk) = ^{p)KPk-iY, 
and an induction gives £{pk) = ^(j?)^^"'^'')/^^^'^). The power of i{p) in the expression in 
Lemma (13. ip is thus 

(1 - rf")(c/" - 2 - 4 - dqid""-^ - 2)) (1 - rf"-i)(c/g - rf)(rf"-^ - 2) 
1-d ^ 1-d ■ 

This simplifies to the value of ki given in equation f lT3|) . □ 

We now consider the irreducibility of the Pn in the case of quadratic rational func- 
tions. 

Lemma 3.3. Let 0(x) G K{x) have degree 2, let t be a parameter, and let 71,72 G 
'P^{K) be the critical points of (p. Then there exists C & K such that 

(14) Disc,(p(x)-tg(a;)) = C J] {<P{l^) - t) . 

Moreover, if p{x) is separable, then C = Disc p{x) ■ Y\ ■ 

Remark. This is a special case of a more general phenomenon; see [21 Proposition 1]. 

Proof. Note that both sides of ( JT4l) are in K[t] (the right side because the 0(7i) are 
either rational or Galois-conjugate). We show that the roots of Disc^; {p{x) — tq{x)) in 
K are precisely the 0(7i) with 0(7^) 7^ 00, and this is enough to establish the Lemma. 

Note first that since is quadratic, by the Riemann-Hurwitz formula we must have 
7i 7^ 72 and 0(71) 7^ 0(72)- For a given t G K, the degree-two homogeneous polynomial 
P(X, Y)—tQ{X, Y) has a single root in F^{K) if and only if 0~^(t) has a single element, 
which occurs precisely when t = 0(7j). Thus Disc (P(X, y) — tQ{X,Y)) vanishes if 



12 



RAPE JONES AND MICHELLE MANES 



and only if t = (f){'~fi), and since t & K we cannot have t = oo. Finally, both P{X, Y) — 
tQ{X, Y) and p{x) — tq{x) have degree 2, and thus Disc (-P(X, Y) — tQ{X, Y)) is the 
same as DisCx {p{x) — tq{x)). 

The last statement of the proposition comes from setting t = in (|T4l) and noting that 
the separability ofp{x) implies Discp(x) does not vanish, and therefore 110(7^)^00 
cannot vanish either. □ 

Lemma 3.4. Let (f){x) G K{x) have degree 2, and for each i > 0, denote by Ki the 
splitting field of pi. Assume that pn-i is irreducible in K[x], let a be a root of pn-i, 
and let 71,72 G ¥^{K) he the critical points of (p. Then there exists C & K such that 
Pn is irreducible in K[x\ if and only if 

C n ~ OC) ^ K:\. 

(/>(7i)^oo 

If p{x) is separable, then C has the same value as in Lemma [3731 

Proof. Denote the roots of Pn~i by ai, . . . ,0^, and take ai = a. Since Pn-i is irre- 
ducible, the ai are Galois conjugates, and hence the action of Galois on the roots of 
Pn is either as a single orbit of 2r elements (and thus p„ is irreducible) or two orbits 
of r elements. The latter case holds if and only if each orbit contains exactly one 
element in each fiber or equivalently if and only if the roots of p{x) — aiq{x) 

are not conjugate for any i. This holds if and only if the p{x) — aiq{x) are all reducible 
over Kn-i- Because the ai are all conjugate, this is equivalent to the reducibility of 
p{x) — aq{x) over K^-i, which occurs precisely when Disc {p{x) — aq{x)) is a square 
in Kn-i- The result now follows from Lemma [3.31 □ 

Recall that Gn is the Galois group of the splitting field of the polynomials pn- To 
understand when Gn is as large as possible, it will be necessary to have conditions 
under which the polynomials pn are irreducible. We now give a criterion for the irre- 
ducibility of p„ assuming that Pn-i is irreducible and has even degree. Note that the 
criterion here is sufficient but not necessary. The result is useful in that it applies to 
all degree 2 rational maps, but unfortunately the hypotheses are not satisfied in the 
case of quadratic maps with a nontrivial automorphism. We will need a refinement of 
this result in that case, which we provide in Theorem 14.51 

Theorem 3.5. Let G K{x) have degree 2. Suppose that n>2, and that pn^i is 
irreducible in K[x] and has even degree. Let i{pn-i) be the leading coefficient of pn-i, 
let 7i,72 G ¥^{K) be the critical points of (f), and without loss say 0(7i) 7^ 00. 1/0(72) 
is not [resp. is) 00, then Pn is irreducible in K[x] provided 

(15) p„-i(0(7i)) ■ Pn-i(0(72)) ^ K*' (resp. £(p„_i) ■ Pn-Mli)) ^ K*'). 

Remark. The condition that Pn-i have even degree is implied by 0"~^(oo) 7^ 0. More- 
over, if 7j 7^ 00, then from ([5]) and the assumption n > 2, p„_i(0(7j)) = Pn{li) up to 
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squares. Thus if both 71 and 72 are finite, then ( fT5l) becomes 

Pn(7l)Pn(72) ^ K*' (resp. i{Pn-l)Pn{ll) ^ K*^)- 

Proof. By Lemma [3.41 we must show 

c n (0(%) - «) ^ 

for some root a of Pn-i, and for this it is sufficient to show that the norm of the left 
side as an element of Kn-i/K is not a square in K. This norm equals 

2 r / r 

i=l jr = l \ j = l 

where ai, . . . , denote the roots of Pn-i- This is the same as 

2 

1=1 

Since degp„_i is even, (^'^'^sP"-! is a square. □ 

For the remainder of this section, we let n be fixed, and assume that 0"(oo) 7^ 
and 0"'~^(oo) 7^ 0. We also assume that pn is separable, which by Theorem 13.21 is 
equivalent to 0^(7) 7^ 0, i = 1, . . . , n for all critical points 7 of 0. Together, these 
assumptions imply that there are c?" distinct roots cti, . . . , a^n of p„, and d^~^ distinct 
roots /?!,..., of Pn-i- Moreover, the a, are precisely the roots of p{x) — f3jq{x), 
for j = 1, . . . , d"'~^. Recall that Kn = K{ai, . . . , a^n) and -ft'n-i = K{l3i, . . . , P^^-i). 

We examine the extension Kn/Kn-i in the case d = 2 and give conditions that 
ensure it is as large as possible. Recall that G„ = Gal (Kn/K). The assumptions of the 
previous paragraph imply an injection G„ Aut(T„), where T„ is the complete binary 
rooted tree of height n. Restriction gives a homomorphism Aut(T„) — > Aut(T„_i), 
whose kernel is generated by the transpositions swapping a single pair of vertices at 
level n, both connected to a given vertex at level n — 1. Thus the kernel is isomorphic 
to (Z/2Z)^" . Hence Gal{Kn/Kn-i) must inject into this group. We now show how 
one can see this directly from the way that Kn is constructed from Kn-i, this point of 
view will also be the most useful for establishing our maximality results. 

Because deg0 = 2, p{x) — f3jq{x) G Kn-i{x) is a quadratic polynomial. Note that 
Kn is obtained from Kn-i by adjoining the roots of p{x) — f3jq{x) for j = 1, . . . , 2"~^, 
so we have that Kn is a 2-Kummer extension of Kn-i, and indeed letting 

(16) 6j = Disc(p(x) — f3jq{x)), we have Kn = K^-i (y\f5j : j = 1, • • • , 2"^"*^ j . 

It follows that Gal{Kn/ Kn-i) ^ (Z/2Z)^"~\ Using Kummer theory (e.g. P Section 
VI. 8]), [Kn : Kn-i] is the order of the group D generated by the classes of the 5j in 
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K:_JK:\. Now, 

That is, is the group of relations among the 5j. One sees easily that V is an F2-vector 
space, and that the action of Gn-i := Gal {Kn_i/K) on the 6j gives an action of Gn-i 
on V as linear transformations. It follows that V is an F2[Gn-i]-niodule. 

The following Lemma is due to M. StoU [18]. We give the proof here for the sake of 
completeness. 

Lemma 3.6 (Stoll). Let T be a 2-group and M ^ a ¥2[T]-'module. Then the sub- 
module of T -invariant elements is non-trivial. 

Proof. Induct on ^F. Suppose F = {e, cr} = Z/2Z, and take m & M with m 7^ 0. 
Then either a{m) = m or m + cr(m) 7^ (since M is an F2-module). In the former 
case, m is a nontrivial element of M^, while in the latter case m + ij{m) is a nontrivial 
element of . 

If #F > 2, then let be a nontrivial normal subgroup of F (possible since F is a 
2-group). Then M is an F2[A^]-module also, so by induction ^ 0. However, 
is an F2[F/A^]-module, so again by induction ^ {M^Y'^ = M^. □ 

We now give a condition that will guarantee the extension [Kn : Kn-i] is as large 
as possible. A priori, this result depends on deciding whether an element of Kn-i is a 
square. However, we can actually give a condition ensuring [Kn : Kn-i] = 2^" solely 
in terms of the arithmetic of K. We provide such a condition in Corollary 13.81 

Theorem 3.7. Let(j) G K{x) have degree 2 with (j)"'{oo) 7^ and (f)"^^^ {00) 7^ 0. Suppose 
that n > 2 and that Pn-i is irreducible in K[x\. Let i{pn~i) be the leading coefficient 
of Pn-i, let 7i,72 € P"'^(i^) be the critical points of (p, and without loss say 0(71) 7^ 00. 
If 'P{l2) is not {resp. is) 00, then [Kn : Kn-i] = 2^" if and only if 

(17) p„_i(0(7i))p„-i(0(72)) K\ (resp. £(p„_i)p„_i(0(7i)) ^ /Ci)- 

Remark. As in Theorem 13.51 if both 71 and 72 are finite, then it follows from ([5]) and 
n > 2 that f|T7|) may be replaced by 

(18) P„(7l)Pn(72) ^ K-1 (resp. i{pn-l)Pn{ll) ^ K\). 

Proof. From the discussion immediately preceding Lemma 13. 6[ we have 

[Kn : Kn-i] = 2'""V#l^, where V = {(d, . . . ,62.-1) G Ff"' : W^]' G K*n\} 

j 

has a natural structure of a F2[G'n-i]-iiiodule. Thus [Kn ■ Kn-i] < 2^" ^ if and only 
if 7^ 0, which by Lemma [3.61 occurs if and only if V^"~^ 7^ 0. However, since Pn~i 
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is irreducible, Gn-i acts transitively on the 6j defined in ( |T6l) . implying that the only 
possible nontrivial element in V^*^"-i is (1,1,..., 1). Hence [Kn : Kn-i] < 2^" if and 
only if 

2^-1 

nDisc(p(x)-/3,g(x))Gir:^, 

i=i 

where as before the (3j are the 2""^ distinct roots of Pn-i- By Lemma 13. 3[ this is 
equivalent to 

n n ('^(^^) - ^ ^n-i ^^^p- n - z^^-) ^ • 
i=i j=i \ j=i J 

The theorem now follows from the fact that Pn-i{x) = i{pn-i) Yli^ ~ l^j)- ^ 
Let s = 2 if 0(72) 7^ 00 and s = 1 otherwise. Then equation (fT8|) can be summarized 

as 

s 
i=l 

Since Y[i=iPn{li) is not just an element of Kn-i but also an element of K, it 

cannot be a square in Kn-i unless all the primes of Kn-i that divide it lie over primes 
of K that ramify in Kn-i. Thanks to Theorem 13.21 we have a handle on the primes 
that can ramify in K^-i, and thus we can use Theorem 13.71 to give a simpler condition 
ensuring that [Kn '■ Kn-i] = 2^" . In the Corollary, we limit ourselves for simplicity 
of statement to the case when 00 is distinct from the critical points and values of 0, 
and does not have in its forward orbit. Denote by Vp the p-adic valuation at a prime 
p in the ring of integers of K. 

Corollary 3.8. Let cf) = p{x)/q{x) G K{x) have degree 2, let c = qp' — pq' , let i{pn-i) 
be the leading coefficient of pn-i, and suppose that 0"(oo) 7^ for all n > 1 and that 
(j) has two finite critical points 71,72 with (pi^ji) 7^ 00 for each i. Suppose further that 
there exists a prime p of K with fp(pn(7i)Pn(72)) odd and 

(19) = v,{(i{p)) = v,{l{c)) = v,{Res{q,p)) = t;p(Disc p) = v,{p,{-ii)) 

forl<i<2,2<j <n~l. Then [Kn : Kn-i] = 2^"'\ 

Proof. If 0(00) = 00, the conditions in f lT9|) . along with f lT2|) and induction, imply 
fp(Disc(p„_i)) = 0. If 0(00) 7^ 00, then the conditions in f lT^ and ffTT]) give the same 
conclusion (note that 00 not a critical point and 0(oo) 7^ imply that fci = ^2 = 
in flTT]) ). Hence p does not ramify in Kn-i- Therefore there is a prime in the ring 
of integers of Kn-i with f>p(p) odd, and it follows that 'yfp(pn(7i)Pn(72)) is odd, so 
p„(7i)p„(72) cannot be a square in K*_i. The corollary now follows from Theorem 13.71 
and the remark preceding it. □ 
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Corollary 13.81 provides a convenient method for checking the maximality of G„ for 
an arbitrary quadratic 0, at least for small n. In certain circumstances, it can even be 
used to determine Goo, although the difficulties in disentangling possible interactions 
of the two critical orbits at various primes are considerable. We illustrate with the 
family of quadratic rational functions 

, , , 1 + ax + (3 + a)x^ ^ . 

^°W- l-(4 + a).-(a+l)x^ - «^«M-2}. 

The critical points of (pa are 1 and —1/3; in addition, (pa has the two-cycle 1 t— t- — 1 t— t- 1, 
and (pa sends to 1. The behavior of one critical orbit is thus quite simple, and the 
fact that is preperiodic ensures that elements of the other critical orbit are close to 
relatively prime. Define the polynomials p and q hj (p = p/q; then 

Res(g,p) = 16(a + 2)2. 

For A; > 2, we have the recursion 

(20) pk = ql-i + aqk-iPk-i + {3 + a)pl_^, qt = gLi " (4 + a)gfc-iPfc-i - (a + 1)pLi- 
Note that the only primes i where we might have 

Pk = (mod £) and ^fc = (mod i) 

are those dividing 2(a + 2). The reason is that if £ f Res {q,p), then (p has good reduction 
at i, and thus so do all iterates of (p [T71 Theorem 2.18], implying that i \ Res (p^, qk). 
We remark that one can also apply Lemma \3A] to the polynomials pk, qk, and pkqk to 
obtain an exact formula for Res {pk, qk), which turns out to be a power of Res {p, q). 

Now let t G Q, and suppose that for some k> 1, we have Pkit) = quit)- An induction 
shows that 

Pk+i{t) = (4 + 2a){pk+i-i{t)f if i is odd, and 

Pk+i{i) = 4(pfc+i-i(t))^ if i is even. 

It follows that there are positive integers r^, Sj with 

(21) pk+^{t)=pk{tf2''^{2 + aY% 
where = Sj mod 2. 

Suppose that i \ 2{a + 2) satisfies i \ Pk{t) for some A; > 1, and take k minimal with 
this property. Then since i \ qk (t) , 

Pk+i(t) = qk{tf ^ (mod £) and qk+i{t) = Pk+i{t) (mod £). 

It then follows from applying f l?I]) with + 1 in place of k that £ \ Pk+i{t) for alH > 1. 

Proof of Thoerem W. 2i Consider the specialization a = 0, so 

l + 3x^ 
^ ^ 1 - 4x - x2 



GALOIS THEORY OF QUADRATIC RATIONAL FUNCTIONS 



17 



By the above analysis, any odd prime divides at most one term of the sequence 
1/3). Moreover, pi(l) = 4 and P2(l) = ^2(1) = 2^, and thus it follows from 
(12T|) that p„(l) is an even power of 2 for all n > 1. 

We also note that {pn{—l/S),qn{—l/3)) G (Z/5Z)^ for n > 1 gives the orbit 

(3, 0) (2, 1) ^ (3, 4) (3, 4) ■ ■ ■ 

and thus neither of ±p„(— 1/3) is a square for all n > 1. Hence for each n there is 
a prime at which 1/3) — and therefore l/3)p„(l) — has odd valuation. To 
apply Corollary 13. 8[ we need to show that for each n, this prime is not 2 or 3, since 
the leading coefficient of c and Disc p are both —12. Note, however, that that we don't 
need to consider n = 1, since clearly [Ki : K] = 2. 

Consider first the 3-adic behavior of 1/3). We have p{—l/3) = 4/3 and 
g(-l/3) = 20/9. From we see that for k>2, 

-1 > Vs{pk-i{-l/3)) > V3{qk-i{~l/3)), 

which implies that 

v-M-1/3)) = 2vsiqk-i{-l/3)) = V3{qki-l/3)). 

Hence V3(p„(— 1/3)) is even for all n > 2. 

Turning now to the 2-adic perspective, suppose that for some k >2, 

1 < e = V2{pk-i{-l/3)) = V2{qk-i{-l/3)), 

and write 

1/3) = 2^u and qk~i{—l/3) = 2^w, where V2{u) = V2{w) = 0. 

We then have 

= 2^-{u^ + 3v') mod 22^+3 ^ 2^'+^ mod 2^'+^, 

and similarly for g^. It follows that t>2(pfc(— 1/3)) = f2(gA;(— 1/3)) = 2e + 2, and since 
f2(p(— 1/3)) = V2{q{—l/3)) = 2, we thus have that f2(p„(— 1/3)) is even for all n> 1. 

Finally, we must show that 0o(cxo) 7^ for all n > 1. But 0o(oo) = mod 3, implying 
that 00 maps modulo 3 into the 2-cycle 1 1— ?■ — 1 1— t- 1. We have thus shown that when 
a = 0, Goo = Aut(T). □ 

4. Discriminants, Irreducibility, and Galois Theory of quadratic 
rational functions with an order-2 automorphism 

In this section, we consider the setting of Conjecture II. 3[ namely <f){x) = k{x'^ + b)/x. 
In the interest of describing exactly the arboreal Galois representation associated to 
such a map, we choose not to take 6=1, since doing so implies that conjugation by 
X — )■ x/a/6 is defined over K, introducing a possible additional quadratic extension. 
Note that 0"(oo) 7^ and 0"~^(oo) 7^ 0. Let l{x) = —x, and note that l acts on 
the roots of p„ without fixed points, since and 00 are the only fixed points of l and 
neither maps to under any iterate of 0. 
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We wish to apply the same general program from Section [3] to this case. However, 
Theorem 13.51 and Theorem 13.71 do not apply, since the critical points satisfy 71 = —72 
and Pn is always an even function. Hence Pn{ji)Pn{l2) = PniliY is a square in K*_i for 
all n. Indeed, we will show that [Kn : -f^n-i] 7^ 2^" ^ for all n>2. As in Section |3l we 
have Gn ^ Aut(T„), and is the complete binary rooted tree of height n, provided 
that Pn is separable. However, now the image of Gn must commute with the action 
of L on Tn- We thus have Gn C C„, where C„ denotes the centralizer in Aut(T„) of 
the element corresponding to the action of l. As in Section [H Coo '■= ^imC„ plays 
roughly the role of a Cartan subgroup in the theory of Galois representations attached 
to elliptic curves with complex multiplication. We begin by describing the structure of 
Gn in purely group-theoretic terms, then we proceed to give discriminant, irreducibility, 
and Galois-maximality results for maps of the form A;(a;^ + b)/x. 

By slight abuse of notation, we write l for the action induced by l on Tn. Because l 
acts on Tn without fixed points, its action on Ti is non-trivial. Note that for any j < n 
there is a natural epimorphisms C„ — )■ Gj obtained by restriction. For a vertex v & Tn, 
we define the height of v to be minj{f G Tj}. 

Proposition 4.1. Let l G Aut(Tn) be any involution whose restriction to Aut(Ti) is 
non-trivial. Let Gj he the centralizer in Aut (Tj) of t restricted to Tj, and let Ta be a 
subtree ofTn rooted at a height-one vertex ofTi. Then the map 

h : ker (C„ ^ Gi) — > Aut(Tj 

given by hij) = r|r^ is an isomorphism. 

Proof. Because there are exactly two branches from the root of T„, there are exactly 
two subtrees of T„ rooted at a height-one vertex of Ti; call them Ta and Tf,. The height- 
n vertices V of T„ may be decomposed into the union of the height-(n — 1) vertices 
G T(j and Vf, G . Because l acts non-trivially on Ti and is an automorphism of 
Tn, we have <,(r„) = and L(Tb) = Ta. 

Clearly ^ is a homomorphism. To show h is surjective, let a G Aut(Ta) and define 
r G Aut(T„) by 

t\ti = id, t\t^ = a, and t\t^ = cat. 

One then checks that ltl = t. Since r acts trivially on Ti, r G ker(C„ — )■ Gi) and 
h{T) = a. 

To show that h is injective, let r G ker h, so that r(x) = x for all x G Ta. Then since 
r G C„ we have r(i(a;)) = i{r{x)) = l{x); that is r acts trivially on all elements of Tf, 
as well. Thus r = id. □ 

In the next corollary, we describe the kernel of the restriction map C„ — )■ Gn-i. 
Recall that the kernel of the restriction map Aut(Tj) — )■ Aut(Tj_i) is generated by the 
transpositions swapping a single pair of vertices connected to a given vertex at level 
j — 1, and thus is isomorphic to (Z/2Z)^^ . Recall also that the Hausdorff dimension 
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of a subgroup H of Aut(T) is defined to be 



lim 

n-^oo log2 jfAvX[Tn 



where if„ is the restriction of the action of H to the tree T„. This gives a rough measure 
of the size of H in Aut(T). 



Corollary 4.2. Assume the hypotheses of Proposition \AA\ and assume also that pn is 
separable. Then there is an isomorphism between kei^Cn Cn-i) ano? ker(Aut(T„_i) — ?► 
Aut(T„_2))- In particular, 

#ker (C„ ^ = 2^""' 

and the H aus dor ff dimension of Coo is 1/2. 

Proof. Because we have assumed that pn is separable, Ta is a complete binary rooted 
tree of height n — 1, and we have Aut(Ta) = Aut(Tn,_i). By Proposition 14.11 we then 
have a commutative diagram 

> Aut(T„_i) > Cn y Ci Y 



id 



id 



> Aut(T„_2) > Cn-1 > Ci > 

where the rows are exact and the maps ri and r2 are restriction. It is straightforward 
to check that this gives an exact sequence 

ker id — )■ ker ri — )■ ker r2 — ?■ ker id, 

which completes the proof. The statement about Hausdorff dimension follows since 

#ker (Aut(T„) ^ Aut(T„_i)) = 2^"". □ 

The orbit of the critical point when 6=1 will play a special role in the sequel, so 
we introduce the following notation. 

Definition 4.3. Let 

0*(a;) = k{x^ + l)/x := p*{x)/q*{x), 
and define and g* by the recursion in equation (|5]). Finally, let 6n = kp^^^l). 

We now turn to the discriminant of p„. Note that one consequence of the following 
Corollary is that Disc(p„) is a square in Ki = K{\/^) for all n > 2, so that the action 
of Gal (Kn/Ki) on the roots of pn is contained in the alternating group on 2" letters. 

Corollary 4.4. Let k,b & K* and (f){x) = k{x'^ + b)/x. Then for all n> 2, we have 
Disc(p„) = ±A:2"(^"-^-i)62^"-^Disc(p„_0'K(l)'- 
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Proof. Since 0(oo) = oo, we have 0"(oo) = oo 7^ for all n. We thus may apply ( TT2l) 
with the following data: 

d = 2, dp = 2, dg = 1, and c = k(x'^ — b), which gives dc = 2. 

We can then compute the exponents given in (fT3|) : 

= 22«-2 _ 2" and k2 = 2". 

We also have 

i{p)=£{c)=k, i{q) = l, Pn = Hpl-l + bql_i), Qn = Pn-lQu-l- 

Since p{x) = k{x'^ + b) and q{x) = x, an induction shows that Pn is even for all n. Thus 
Pn{Vb) = Pn{—Vb)- A double induction on both g„ and pn gives 

(22) q^iVb) = and p„(v^) = 

Finally, Res(g,p) = i{q)^p{0) = kb. The Corollary now follows from substituting the 
relevant values into f lT2|) and simplifying. □ 

Theorem 4.5. Let k,b & K, = k{x'^ + T/ien pn is irreducible if none of 

—b, —bSi, Si is a square in K for 2 < i < n. 

Remark. It is necessary to assume that both —b6i and 6i are not squares in K. Indeed, 
in the case k = 1, b = —5, one has 

—652 = 25, 82 = —5, and p2 = (a;^ — 5x + 5)(a;^ + + 5). 

In the case k = 2/3,b = 1 one has 

^2 = 100/81, -bS2 = -100/81, and p2 = {2/27){Ax^ + l){x^ + 4). 

Proof. We begin by considering pi and p2. Clearly pi is irreducible if and only if —b is 
not a square in K. From ([S]) we have 

P2 = k{pl + 6g^) = k{pi - xv^^)(pi + xa/^). 

Assuming that —6 is not a square in i^, we have that p2 is irreducible if and only if 
Pi — x\/^-b is irreducible over K(\^^), which holds if Disc(pi — x\/^-b) = —6(1 + 
is not a square in K(\/^). A straightforward computation shows this holds if and 
only if 1 + 4k'^ is a square in K or —b times a square in K. Since 1 + = k~^p2{l) 
and neither —652 = —bkp2{l) nor ^2 = ^^2(1) is a square in K, we conclude p2 is 
irreducible. 

Now induct on n. The cases n = 1, 2 have been handled, so let n > 3 and assume 
that Pn-i is irreducible. By Lemma 13. 4[ it is enough to show that for some root a 

of Pn-l, 

C (0(V6) - a) [<l>i-Vb) - «) K:\. 
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We do this by taking the norm of the left-hand side over Ki = K{\/~b): 
Nk„_,,k, [-C {ct>{^h) - a) {c^iVh) + a)) 

(23) = n ('^^^^ ~ ") + ") • 

Since </)(— x) = — = \/^-b imphes a) = —\/^-b. Thus 

|±a : = v^j = {a : = O} . 

Hence the right-hand side of (!23l) is the same as 

^_^)(dcgp„_,)/2 -Q (^(jy^y/h) - a) . 

(/,n-l(a)=0 

Because (/)(oo) = oo, we have 0"(cxd) 7^ for all n. Hence degp„_i = 2"^-'^, and 
(degp„_i)/2 is even when n > 3. Furthermore, since {a : </)"'~^(a) = 0} is the same 
as the set of roots of Pn-i and since = Y\{x — a), the left-hand side of 

fl2^ is not a square in i^i provided 

Finally, the recursion in ([5]) applied in this case gives Pn(v^) = Vn-i(0(v^))- 
Inductive arguments show that 

£(p„_i) = and p„,(v^) = 

meaning we must show 

But by assumption neither 5„ = nor — 65„ = —hkp*^{l) is a square in K, and 

thus 5„ is not a square in Ki. (To see this, suppose that c E K with c = {ai + a2\/—hY. 
Then c = — 603 with either Oi = or 02 = 0, meaning either c or —6c is a square in 
K.) This completes the main induction. □ 

Recall from Corollary 14.21 that [Kn '■ Kn-i] < 2^" ^, with equality occurring if and 
only if ker(G'n — )■ Gn-i) = ker(C„ — > Cn-i)- Using the methods of Section [3l we give 
a criterion ensuring that [Kn '■ -ft'n-i] is as large as possible. 

Theorem 4.6. Let k,h E K* and define (pix) = k{x'^ + b)/x. Assume that Pn-i is 
irreducible and n > 3. Then we have [Kn '■ Kn-i] = 2^" provided that there exists a 
prime p of K with 

(24) Vp{6n) odd, Vp{6j) = for 1 < j < n — 1, and Vp{k) = Vp{b) = fp(2) = 0. 
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Remark. Because = 2 = degpi and = 4 = degp2, it follows that [Ki : K] < 2 
and [K2 : Ki] < 2. We have [Ki : 7^] = 2 if and only if pi is irreducible and [Ki : K] = A 
if and only if p2 is irreducible. Note that pi is irreducible if and only if —b is not a 
square in K, and from the proof of Theorem 14.51 we have that p2 is irreducible if and 
only if —b, — M2 and 62 are all not squares in K. 

Proof. As in the discussion preceding Lemma 13.61 Kn is obtained from Kn-i by ad- 
joining the square roots of Disc p{x) — /3q{x), as (3 varies over the roots of Pn-i- In the 
present case, Disc p{x) — (3q{x) = (3"^ — Abk^. Since —(3 is also a root of pn-i, half of 
the square roots are redundant, and we have 

In analogy with the discussion preceding Lemma 13.61 we have [Kn ■ Kn~i] = 
22"-7#V, where 

V ={(ei, . . . , 62^-2) e : n(/3| - ^bPY' ^ K-i), and 

j 

(25) f3i, . . . , l3j are the 2""^ solutions to Pn-2{(3) = \f—b. 

The action of G := Gal (-ft'„_i/fr(-\/— 6)) on the /3j gives an action of G on \^ as 
linear transformations, thereby making V a F2[G]-module. Lemma [3.61 now applies to 
show that if j^V > 1, then V contains a G-invariant element. Since Pn-i is irreducible, 
Ga\{Kn--i/K) acts transitively on the f3j. By the definition of the f3j in fl25|) . any a 
mapping one /3j to another must fix \/^-b and thus must lie in G. Hence [Kn : Kn-i] = 
2^" provided that 

Ui^] - ^bk') ^ k:\. 

The hypotheses ensure that none of b, k, or p*{l) can be zero, which by Theorem 14.51 
shows that Pn-i is irreducible. Because n > 3 and Pn-i is separable (since K is 
perfect), there are an even number of the Pj, and we may replace Iljl/^l ~ Abk"^) with 
nj(46fc2 — /3|). Further, the roots of Pn-i consist of {±/3i, . . . , ±/3j}, so we have that 
[Kn : Kn-i] = 22""^ provided that 

(26) n i^kVb ~ /3) ^ K:\. 

Pn-l(/3) = 

This product is i{pn-i)~^Pn-ii4'iVb)), which via ([5]) is the same as i{pn-i)^^PniVb) 
up to squares, since n > 3. Because £{pn^i) = A;2"~^, we have that £{pn~i)^'^Pn{Vb) 
is a square in Kn-i if and only if kpn{y/b) is a square in Kn-i- As in equation fl22|) . 
PniVb) = 62""'p;(l), so ([26D holds provided that 6n = kpl{l) ^ K*l^. 
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By assumption in (HM . there is a prime p of K with Vp{k) = Vp{b) = fp(2) = 0. We 
thus have 

Up(Disc pi) = Vp{4:bk'^) = 0. 

Also from (^^, we assume Vp{6j) = Vp{kp*{l)) = for 1 < j < n — 1, and since 
Vp{k) = 0, we have 

Vp{p*{l)) = for 1 < J < n - 1. 

By induction, Corollary 14.41 imphes that t'p(Disc Pn~i) = 0. Therefore p does not ramify 
in Kn-i, whence there is a prime ^ of Kn-i with t'<p(p) odd. We then have ffp(5n) odd, 
which means that 5„ cannot be a square in Kn-i- □ 

By Theorem 14. 5 [ to show that Pn is irreducible for all n > 1, it suffices to show that 
none of —b, —b6n, or (5„ is a square in K for all n > 2. By Theorem 14. 6[ a relatively 
small amount of knowledge about the primes dividing the 6n then allow one to show 
Gn = Cn- We also note that given Proposition 12. ![ the role played by b is actually a 
minor one because it is simply a twist parameter. 

In the next section, we prove Theorem 15. 3[ which implies Theorem 11.81 We then 
give several sufficient conditions to show — 65„ and 5„ are not squares in K (Theorems 
I5.7H5.1U() . before giving a further sufficient condition on k that ensures that (?„ = C„ 
(Theorem I5.13P . 

5. Maximality and finite index results 

In this section we apply the results of Section H] to obtain results showing Goo is a 
large subgroup of Coo in many cases. The map 0(x) = A;(x^ + b)/x G K{x) is given in 
homogeneous coordinates by 

(27) <P{[X,Y]) = [k{X^ + bY'),XY], k,beK. 

Recall that 

^k{X^ + bY^) ifn = l, 

k (P„-i(X, r)2 + bQn-i{X, if n > 2, and 



PniX,Y) 
Qn{X,Y) 



XY if n = 1, 

Pn-iiX,Y)Qn-iiX,Y) ifn>2. 



Thus 0"([X,F]) = [P„(X,F),g„(X,F)]. Recall also that 

Pnix) = Pnix,l) qn{x) = QnixA), 

p:{x,y) = p„(x,r)|,=i, Q*n{x,Y) = g„(x,r)|,=i, 

Pnix) = Pnix A), g;(x) = q;(x, 1), 

0*(x) = k{x'^ + l)/x, and 5„ = /cp*(l). 
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Many of our results in this section exclude the case where (j) is post-critically finite, 
and so we begin by showing that this case is rare. 

Proposition 5.1. Let K be a number field and (f){x) = k{x'^ + b) / x with k G K* . If cf) is 

post-critically finite, then the standard {absolute) multiplicative height of k is at most 
2. In particular, there are only finitely many post- critically finite (j) over any number 
field. 

Remark. This is best possible, since k = ±1/2 give post-critically finite maps. Using 
Proposition 15. H one easily checks that these are the only /c G Q that give post-critically 
finite maps. 

Proof. Begin by noting that (p is conjugate to + over K, and a map is 
post-critically finite if and only if all its conjugates are. Therefore we may consider 
= + The critical points of 0* are ±1, and their orbits are interchanged 
by the involution z —z. So 0* is post-critically finite if and only if the orbit of z = 1 
is finite. 

Recall that the standard (absolute) multiplicative height of A; G -ft' is defined to be 

max{l, \k\yy 




where is the set of places of K and = [Ky : Q^,] is the local degree of v. Consider 
first an archimedean place v of K, and for simplicity denote | ■ |^ by | ■ |. Suppose \k\ > 1. 
One checks that oo is a fixed point of K with multiplier 1/k, and hence is attracting. 
By [U Thm 9.3.1], oo must attract a critical point monotonically (i.e. the critical point 
does not land on cxo), proving that (j) is not post-critically finite. 

Now let w be a non-archimedean place of i^'. If |A;| > 1, then for |a;| > 1 we get 

, , + 1 



|0(x)| 



X 



I I 

1^1 ■ "i — r > 1^1 

\x\ 



It follows that X cannot have a finite orbit under 0. Now |0(1)| = |2fc|, and this equals 
\k\ provided that v does not lie over 2. If v does divide 2, then we still have \2k\ > 1 
provided that \k\ > |1/2| = 2. Hence if is post-critically finite, we must have \k\y < 1 
for each place v G Mk not over 2, and |/c|^ < 2 for each place v G Mk over 2. 
Suppose that is post-critically finite, and assume [K : Q] = d. We have 

JJ max{l, |fc|4"" < Jj2"^ = 2'^. 

vGMk v\2 

Taking the d^^ root gives the desired height bound of 2. □ 

Lemma 5.2. Suppose that for some prime p of Ok, Vf,{6n) > and Vfs{Sm) > for 
some m ^ n. Then fp(A;) > 0. 
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Proof. Without loss of generality, we may assume n < m and that n is the smallest 
positive integer satisfying fp(5„) > 0. The rough idea is that maps to oo, which is 
a fixed point. Thus if 0"(1) = mod p, then ^ mod p, and p cannot divide 

both and 

We are given that fp((5„) = t;p(A;p*(l)) > 0. From the recursion, we see that Pn{l) 
is a polynomial in k with integral coefficients and no constant term; hence Vp{k) < 
implies fp(p*(l)) < 0. It follows that either Vf,{k) > and we're done or Vp{k) = and 
fp(p*(l)) > 0. We assume the latter scenario and derive a contradiction. 

We have Wp(P„*(l, 1)) > 0, and thus Q;+i(l, 1) = P^il, 1) = mod p and 

P„V(1, 1) = k (P:(1, 1)2 + Q;(1, 1)2) ^ kQUl, 1)2 mod p. 

Induction gives (5m(l, 1) = mod p and 

P;(1,1)^A;2— ^Q;(l,l)2-''modp. 

Now Q;(1,1) = Pi*(l, 1)P2(1, 1) ■ ■ ■P^_i(l, 1), so by the minimality of n we have 
Qni^, 1) ^ mod p. By assumption we have k ^ mod p, and so it follows that 
pj^(l) = Pm(l, 1) ^ mod p. This contradicts our supposition that Vp{6m) > 0. □ 

Theorem 5.3. Let be defined as in ( 127|) . Suppose that none of —b, 6n, and —b6n is 
a square in K for n > 2, and also assume that is not post- critically finite. Then Goo 
has finite index in Coo ■ 

Remark. From the proof below, it follows that only finitely many of the numbers 5„ and 
—bSn can be squares. However, this is not enough to ensure that Pn{x) is irreducible for 
all n, and failure of this irreducibility provides an obstacle to showing [Coo '■ Goo] < oo. 

Proof. We first claim that for any c G K*, cSn is a square in K for at most finitely 
many n. Note that C(5„ = cA;p*(l). Let 0*(x) = k^x"^ + l)/x and apply equation ([6]) to 
see that cfcp* (1) is a square if and only if 

ck-p* (0*""'(1)) E K*\ 

Without loss of generality, we may take n > 4, and thus rewrite 

ck ■ p* (0*""^(1)) =ck-p* (0*2 o 0*"-3(l)) . 

It follows that c6n is a square if and only if the curve ck ■ p*(0*2(x)) = has a 
i^-rational point {x,y) with x = (0*)"~^(1). Since 

p*{<P*'{x)) = k{pl{xf + q;{xf) /ql{x)\ 

this is equivalent to the curve 

(28) C:y^ = c{pl{xf + ql{xf) 

having a rational point with x = (0*)"'^'^(1). The right-hand side of ( p8|) is simply 
ck~^pKx), whose discriminant, by Corollary 14. 4[ is divisible only by c, k, b, pl{l),p2{l), 
and ^3(1). None of these is zero because none of 61,62, and ^3 is a square in K by 
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hypothesis. Thus the right-hand side of ( l28l) has distinct roots, and hence the genus 
of C is 3. It follows from Faltings' Theorem [5^ Part E] that C has only finitely many 
rational points, and thus c5„ is a square for only finitely many n. 

To prove the Theorem, note that the hypotheses on —b, —bSn and 5„ allow us to 
apply Theorem 14.51 to show that Pn{x) is irreducible for all n. We now wish to apply 
Theorem 14.61 Let S" be a finite set of places of K, including all places dividing k, b, or 
2, and all archimedean places. Expand S further, if necessary, so that the ring Ok,s 
of S'-integers is a principal ideal domain. Let Uk,s denote the multiplicative group of 
S'-units. Note that since Sn G Z[A;^], there exists an & K with a^(5„ G Ok- Since Ok,s 
is a UFD, we may write for each n, 

jn 

(29) al6n = u(]^l[7T„ 

i=l 

with u e Uk,s/Uk P ^ Ok,s-i and tTj G Ok,s irreducible, and this decomposition is 
unique. We permit the product on the right of (!29|) to be empty, and say j„ = in 
this case. 

By Dirichlet's Theorem for S'-units [U p. 174], Uk,s/Uk 5 is a finite group, and we 
let S consist of a set of coset representatives. Suppose that there are infinitely many n 
for which jn = 0. Because S is finite, there is a product c of elements in S with ca^Sn 
a square in Ok,s for infinitely many n. This contradicts the conclusion of the previous 
paragraph. 

It follows that for all but finitely many n, there must be at least one vTj in fl29p . Thus 
setting pi = (vTj) fl Ok we have 

v^X^n) odd, and v^^k) = ^p,(&) = ^p,(2) = 0. 

Because Vp^{k) = 0, Lemma [5.21 implies that pi divides at most one Theorem 14.61 
then applies to complete the proof. □ 



In light of Theorem 15. 3[ we now study the quantities —b, 6n, and —b6n- We begin 
with a fundamental result on the polynomials Pn{X, Y) and Q„(X, Y). 

Lemma 5.4. Let Sn,Tn G Z[k,X,Y] be the polynomials not divisible by k that satisfy 
Pn = k'^^'^^Sn and Qn = k^^"'^Tn respectively, for some s{n),t{n) G Z. Then we have 




if n is odd 
if n is even, 



T = 

sin) = - (2" - (-1)'^) , and 



tin) 



s{n) — 1 if n is odd 
s{n) if n is even. 
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Moreover, for any n, Sn and Tn are homogeneous m X and Y , and relatively prime as 
polynomials in X and Y with coefficients in 1\k]. 

Proof. We proceed by induction. In this case it will be convenient for us to start with 
n = 0, in which case we put Y\) — [X, Y\. This gives 

^0 ^X, To = Y, and s(0) = t(0) = 0. 

For n = 1, we have 0([X, Y]) = [k{X^ + bY^),XY], showing that 

S, = ^2 + Ti = SoTo, s{l) = 1, and = 0, 

which agree with the statements in the Lemma. 
For n — 2, we have 

P2{X, Y) = k {e{X^ + bY^ + b{XY)^) and 

Q2{X,Y) = k{X^ + bY^)XY, 

so that 

^2 = + bT^, T2 = SiTi, and s(2) = t{2) = 1, 

which again agree with the statements in the Lemma. 

Now suppose that n is even and that the statement of the Lemma holds for n — 1, 
so in particular t{n — 1) = s{n — 1) — 1. Then 

Pn = k {Pi, + bQl_,) = k {k-<--'^Sl_, + bk-'^--')Tl_,) 

Since k does not divide T„_i, it also does not divide k'^S^, + bT^-,, showing that 
Sn^k''Sl_, + bTl,. Thus 

s{n) = 2s{n - 1) - 1 = - (2""^ - (-1)""^) - 1 (by induction) 

3 

^ 1 (2" + 2 - 3) (since n - 1 is odd) 

= 1 (2- - (-1)-) . 
We also have 

Since k divides neither Sn-i nor T„_i, it also does not divide Sn-iTn-i, showing that 
Tn = Sn-iTn-i- Thus t{n) = 2s{n — 1) — 1 = s{n). 

Now suppose that n is odd and that the statement of the Lemma holds for n—1, so 
in particular t{n — 1) = s{n — 1) . Then 

Pn = k {Pi, + bQl_,) = k {e^^^^-'^Sl_, + bP'^-'^Tl,) 

= k . k-<-^^ {si_, + . 
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As in the case of n even, we have Sn = k'^S^_i + bT^_i. Thus 

s{n) = 2s{n - 1) + 1 = ^ (2""^ - (-1)""^) + 1 (by induction) 

= - (2" — 2 + 3) (since n — 1 is even) 

3 

= i(2"-(-l)"). 
We also have 

Qn = Pn-lQn-l — (^ ^ ^ Sn-l) {k ^ ^Tn-l) = k ^ ^ Sn-lTn—l- 

As in the case of n even, it follows that T„ = Sn-iTn-i- Thus t{n) = 2s{n—l) = s{n) — l. 

It remains to show that Sn and T„ are relatively prime as homogeneous polynomials 
in X and Y with coefficients in Z[/c]. Assume inductively the same statements hold for 
Sn-i and Tn-i- The homogeneity of Sn and T„ follows immediately from the recursions 
in the Lemma, which have already been established. Let F be an irreducible non- 
constant homogeneous polynomial in X and Y with coefficients in Z[fc]. If F divides 
T„, then F must divide either Sn-i or T„_i, but cannot divide both since Sn-i and 
Tn-i are relatively prime. From the formula for Sn in the Lemma it follows that F 
cannot divide Sn, regardless of the parity of n. □ 

For the remainder of this section we assume that 6 = 1, as in Conjecture 11.31 We 
thus have 0* = 4>^ Pn — Pn, and g* = g„. We put Lemma 15.41 to use to study the 
which will allow us to apply Theorem 15.31 in the case where K is real, since 5„ > and 
thus —6n cannot be a square. Before proceeding, we note that 

5„ = fcP„(l,l) = F(")+^^„(l,l) 

by Lemma [5.41 Since s{n) + 1 is always even, we have that (5„ is a square in K if and 
only if 5'„(1, 1) is a square in K. To make this a bit more concrete, here are the first 
few P„(l, 1) and Qn{l,l), with corresponding S'„(l, 1) and r„(l, 1) easy to read off. 

Pi(l,l) = 2fc, P2(l,l) = fc(4P + l), P3(l,l) = P(16A;^ + 8P + 5), 

gi(i, 1) = 1, g2(i, 1) = 2k, g3(i, i), = k^se + 2), 

P4(l, 1) = P(256fc^° + 256A;^ + 224A;^ + 144A;^ + 57k^ + 4), and 
Q4(l, 1) = k^{l28k^ + 96k^ + 56k^ + 10). 

Lemma 5.5. Suppose that b = 1 and there is a prime p of Ok with p \ (5) and 
[Ok/P '■ Zi/5Z] odd. If k = ±2 mod p, then neither o/±5„ is a square for any n. 

Proof. From Lemma [5.41 and the fact that Ok/P has characteristic 5, we have that the 
sequence (^„(1, 1), T„(l, 1)) modulo p is (2, 1), (2, 2), (3, 4), (2, 2), (3, 4), . . . and repeats 
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in the obvious way. Because [Ok/P '■ Z/5Z] is odd, Ok/P has no quadratic sub- 
extensions, and thus neither of ±2 is a square in Ok/P- Hence ±S'„(1, 1) is not a 
square modulo p for all n. □ 

Corollary 5.6. Suppose that K is a number field of odd degree, and take 6 = 1. Then 
there is a congruence class of k E K with [Coo : Coo] finite. 

Proof. Because K has odd degree, it has no quadratic sub-extenstions, and hence — 1 
cannot be a square in K. Moreover, the product of the residue class degrees of ideals 
of Ok dividing (5) must be odd, and thus there is some p | (5) with [Ok/P '■ Z/5Z] 
odd. By Lemma 15. 5[ when k = ±2 mod p, neither ±5^ is a square for any n. By 
Theorem 15. 3^ [Coo '■ Coo] is finite for all k = ±2 mod p. □ 

We now present several results that show 5„ is not a square for all n provided that 
there exist certain primes of Ok and k satisfies conditions relating to these primes. 
These lead into Corollary 15. IH which shows that Conjecture II. 3l is true for certain real 
number fields K, including Q. 

Theorem 5.7. Suppose that 6=1 and Vp{k) = for some prime p C Ok with 
4^0k/P = 2. Then 6n is not a square for all n > 2. 

Proof Note first that #Ci^/p = 2 implies p | (2), and let e > 1 be such that p^||(2). 
We claim that p f (P„(l, 1)) and p^^H (Q„(l, 1)) for all n > 2. We have 

(Pi(l, 1)) = {2k) and (Qi(l, 1)) = (1), whence (Psll, 1)) = {k{Ae + 1)) , 

which is not divisible by p because Vp{k) = and p | (2). Also, ((52(1,1)) = {2k), 
which is exactly divisible by p^. Since 

P„(l, 1) = A;(P„_i(l, 1)2 + Q„_i(l, 1)2) and Q^l, 1) = P„_i(l, l)g„_i(l, 1), 

the claim follows by induction. 

Now suppose that 5„ G for some n >2. Then fcP„(l, 1) G K^, and so 

P„_i(l, 1)2 + Qn-i{l, 1)2 = ^2 for some z e K. 

Rewrite this as 

g„_i(i, 1)2 = {z + p„_i(i, i)){z - p„_i(i, 1)), 

and to ease notation set 

2 + P„_i(l,l) = s and 2-P„_i(l, 1) = 1 

This gives 

g„_i(l,l)2 = St and 2P„_i(l,l) = s-t 
From the previous paragraph, t>p(g„_i(l, 1)) = e = Vp{2) and t>p(P„_i(l, 1)) = 0, giving 

(30) 2e = Vp{s) + Vp{t) and 

(31) e = Vp{s — t); hence 

(32) 2vp{s-t) =vp{s)+vp{t). 
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If Vp{s) 7^ Vfiit), then 2t>p(s — t) = 2 max {vp{s) , Vp(t)} > v^^s) +Vp(t), contradict- 
ing f p2]) . If fp(s) = Vp{t), they are both e by equation fl5D]) . So s, t G and s, t ^ P^^^, 
so neither is the identity in p'=/p*'+\ But p^/p^+^ = Ok/P (see e.g. ^ p. 43]) and thus 
has only two elements, implying that s — t G p^+^. This contradicts (13T]) . proving the 
theorem. □ 

Theorem 5.8. Suppose that 6 = 1 and there is p G Ok with ^Ok/P = 3. Then 6n is 
not a square for all odd n. Ifvp{k) = then 6n is not a square for all n > 1. 

Proof Note that Ok/P = Z/3Z. Because Si{l, 1) = 2 and Ti(l, 1) = 1, and the sum 
of the squares of two non-zero elements of Z/3Z cannot be zero, it follows by induction 
that S'„(l, 1) and T„(l, 1) are not zero in Ok/P- It then follows immediately from the 
recurrence for Sn in Lemma [53] that S'„(l, 1) = 2 mod p for n odd, and thus cannot be 
a square in K for n odd. If Vp{k) = 0, then the same statement holds for n even. □ 

Theorem 5.9. Let 6 = 1. // one of the following holds then 6n is not a square for all 
n > 1: 

(1) There is p C Or with Or/P = Z/7Z and A; = 2, 5 mod p. 

(2) There is p G Ok with Ok/P — Z/7Z, A; = 1,6 mod p, and the hypotheses of 
Theorem 15.81 hold. 

Proof. For k = ±2 mod p, the sequence (5'n(l, 1), T„(l, 1)) modulo p is (2, 1), (3, 2) and 
then a repeating cycle of (6, 6), (5, 1), (5, 5), (6, 4), (3, 3), (3, 2), so S'„(l, 1) is never a 
square modulo p. For k = ±1 mod p, the sequence in question consists of the length- 
12 repeating cycle 

(2, 1), (5, 2), (1, 3), (3, 3), (4, 2), (6, 1), (2, 6), (5, 5), (1, 4), (3, 4), (4, 5), (6, 6). 

Hence S'„(l, 1) is not a square modulo p for all even n, and combined with Theorem 15.81 
this shows that 5„ is not a square for all n > 1. □ 

Theorem 5.10. Let 6=1. Suppose that one of the following holds: 

(1) Vp{2k — 1) > or Vp(2k + 1) > for a prime p C Ok such that 2 is not a square 
in Ok /p. 

(2) Vp{2k'^ — + 1) > for a prime p C Ok such that —k is not a square in Ok/P 

(3) Vp{2k'^ + k + 1) > for a prime p C Ok such that k is not a square in Ok/P 

Then 5„ is not a square for all n. 

Remark. When K = Q, case (1) of Theorem 15 . 1 01 applies provided that there is a prime 
p with Vp{2k ± 1) > and p congruent to 3 or 5 modulo 8. In particular, if k is an 
integer and 2k ^ mod 8, then one of 2/;; ± 1 must be equivalent to 3 or 5 modulo 8, 
implying that some divisor of 2A; ± 1 is equivalent to 3 or 5 modulo 8. Hence if k is an 
integer not divisible by 4 then 5„ is not a square for all n. 
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Proof. It follows from the definitions of Pn{X, Y) and Qn{X, Y) that if = kQn{l, 1), 
then 

(33) 6n = + e^_i en = (l/A;)5„-ie„_i. 

Suppose first that we are in case (1). One checks that 62 — Si, 63 — 62, and es — ei 
are all divisible by both 2k — 1 and 2k + 1. Hence for p | {2k — 1) or p | {2k + 1), we 
have 53 = ^2 = 61 mod p and €3 = ei mod p, which by (155]) and induction ensures that 
6n = 61 mod p for all n. But 61 = which is not a square modulo p by assumption. 

For the other cases, one checks that 2fc^ ±k + 1 divides 63 — 62, 64 — 63, and €4 — €2- 
As in the previous paragraph, this implies that 5„ = 62 mod p for all n > 2. Now 
S2 = k'^{4:k^ + 1). Suppose first that p | {2k^ -k + 1). Then Ak"^ = 2k-2 mod p, so 62 
is a square modulo p if and only if 2fc — 1 is. But —2k'^ + k = 1 mod p, so —k{2k — 1) 
is a square modulo p. Hence 2/c — 1 is a square modulo p if and only if —k is. 

If p I {2k'^ + k + l), then 4fc^ = —2k — 2 mod p, so 62 is a square modulo p if and only 
if —2k — 1 is. But —2k'^ — k = 1 mod p, so k{—2k — 1) is a square modulo p. Hence 
—2k — 1 is a square modulo p if and only if k is. □ 

Corollary 5.11. Let K be a number field with a real embedding, and suppose 6=1 and 
the hypotheses of one of r/^eoremg |5.8K5.10l hold. Then none of {±6n : n = 2,3, . . .} is 
a square in K , Pn{x) is irreducible for all n > 1 and Goo has finite index in Coo- 

Proof. Because K has a real embedding, —1 is not a square in K, and by hypothesis 
we have that 6n is not a square for all n > 2. Moreover, 

6n = kPr,{l, 1) = k\Pn-l{l, if + Qn^l{l, if) > for all U. 

Hence — 5„ cannot be a square in K either. Thus by Theorem 14.51 Pn{x) is irreducible 
for all > 1 . Theorem 15.31 applies as well, proving the Corollary. □ 

Remark. In the case K = Q, Corollary 15.111 applies to most values of k. For instance, 
when k is a positive integer. Theorem 15.101 alone applies to all k < 10000 except for 55 
values of k. Of these, the third part of Theorem 15.91 eliminates 21 values. 

The remaining 34 values can be ruled out with additional congruences. As in the 
argument of Theorem l5.9[ one can compute the eventually periodic sequence of ordered 
pairs {6n mod p, en mod p) and check whether 6n is a square mod p for elements in the 
cycle and also in the tail, i.e., those elements before the cycle begins. For instance, 
when p = II and k = ±1 mod 11, the sequence has a tail of length 2 and a cycle of 
length 4. The four elements of the cycle have 5„ not a square, and while the second 
element of the tail is a square, we need not worry about 62 being a square, since 
4fc^ + 1 is not a square for k a positive integer. Hence 5„ is not a square for all n when 
k = ±1 mod 11. This eliminates 11 of the 34 remaining k values. 

The 23 values of k that still remain may be handled with congruences involving higher 
moduli, as given in Table [H The second column is the modulus p of the congruence, 
the third and fourth columns give the tail length and cycle length of the sequence 
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k 


P 


tail length 


cycle length 


exceptional n 


444 


61 





4 




840 


197 


1 


84 




1620 


37 





36 




1764 


83 





60 




3000 


13 


1 


12 




3336 


37 


2 


6 


n = 2 


4176 


13 


1 


12 




4224 


19 





6 




4620 


41 


4 


4 


n = 1,2 


4704 


43 


2 


6 




5184 


13 


1 


12 




5904 


31 


3 


4 


n= 1,2 


6240 


17 


4 


4 


n = 1 


6384 


37 


4 


2 


n = 2,3 


6996 


71 


2 


4 


n = 1 


7224 


17 


4 


4 


n = 1 


7620 


31 


2 


4 


n = 1 


7836 


13 


1 


12 




7956 


83 


1 


60 




8004 


31 


2 


4 


n = 1 


8316 


19 





6 




9720 


131 


3 


12 




9804 


29 


1 


12 





Table 1 . Congruences used to show [Goo : Coo] is finite for given values 
of A;. 

{Sn mod p, e„ mod p), and the fifth column gives the n, if any, such that 5„ is a square 
modulo p. When there is a prime p < 200 such that both the tail and cycle contain no 
6n that are squares modulo p, we have listed that prime. Otherwise, we have chosen p 
to minimize the exceptional n, which are always at most 3. Note that by Theorem 15 ■8i 
Si and S3 are not squares, and as noted in the previous paragraph ^2 cannot be a square 
for k a positive integer. We remark that the Sn need not be distinct for different values 
of n, which explains why it is reasonable to have long cycles not containing square Sn, 
as in the case of k = 840, p = 197 or k = 1620, j9 = 37. 

We now wish to apply Theorem 14.61 to show that Goo — Goo for certain values of k, 
which demands finding a prime ideal dividing Sn to odd multiplicity but not dividing 
any Sm for m ^ n. In light of Lemma [5.21 it is sufficient to know that Vp{k) = to 
show that p must divide for at most one n. So if p | 1), it is advantageous to 
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know that p f (k). We thus study the divisibihty by k of the coefficients of Pn{X,Y) 
and Qn{X, Y), given in the following data and Lemma. 

The special case k = 1 (corresponding to (f){x) = (x^ + l)/x) plays an important 
role. We thus put 

a„ = P„(l, l)|fc=i fe„ = Q„(l, l)|fc=i. 

Note that ai = 2 and bi = 1 and 

(34) ttn = aLi + ^n-l K = a-n-iK-i 

for n > 2. We have for instance 02 = 5, 62 = 2, = 29, and 63 = 10. 

Another important quantity is the constant term of S'„(l, 1), regarded as a polyno- 
mial in k. Set 

(7n = Sn{l,l)\k=0 Tn =Tn{l,l)\k=0- 

We have ai = 2, ri = 1, and it follows from Lemma [5.41 that for all j > 1, 

(35) (T2J+1 = alj + T^j a2j = r^j^i tj = aj^iTj^i. 

For example, we have a2 = I, T2 = 2, = 5, t-^ = 2, (74 = 4, and T4 = 10. 
The following lemma relates these quantities. 

Lemma 5.12. Let an and an be defined as above, and let c be the smallest integer 
that is at least n/2. Then for each n > 2, (Jn = Y\l=i ' with Cc = 1 when n is odd 
and Cc = when n is even. In particular, an is a product of powers of the ai with 
i <n/2 + 1. 

Proof. The third part of (l35ll implies that Tj = aj^i ■ ■ ■ ai for all j. The second part 
of ( l35l) then gives that 

(36) (T2j = {(T2j-2■■■(Tlf■ 
We claim that C2j+i/r2j+i = aj+i/fej+i. For j = 1 we have a^/r^, = 5/2 = 02/^25 so the 
claim holds. Now 

C^2j + l ^ + ^ T2j-1 + ^ij-l^lj-l ^ Tjj-l + ^2i-l ^ 1 + (^2^-1/^2^-1)^ 

r2j+l Cr2jT2j T|j-1^2j-l 1-2j_l(T2j_l a2j-l/T2j-l 

By inductive assumption the last expression becomes (1 + a'j/b'j)/{aj/bj), and clearing 
denominators gives (6| + a^) / {bjOj). The claim now follows from f p^ . The claim, 
together with the fact that bj+i = oj ■ ■ ■ oi and T2j+i = o"2j ■ ■ ■ gives 

(37) cT2i+iaj • ■ ■ fli = <y2j ■ ■ ■ cri«i+i- 

We now prove the Lemma by induction. Since ai = 2 = a\ and o"2 = 1 = a^, the 
Lemma holds in these cases. Suppose now that the Lemma holds for all cxj with i < n. 
If n = 2j for some j, then c = j and (!36|) yields that a2j is a product of powers of 
the Oi. The maximum index occurring in the right-hand side of ( !36|) is due to o"2j-3, 
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for which the smallest integer that is at least (2j — 3)/2 is j — 1, which is the same as 
c — 1. Hence is a product of powers of the with z < c — 1, as desired. 

If n = 2j ' + 1, then c = j + 1. On the right-hand side of (137|) . we have by inductive 
hypothesis 

I 0'2j~l, I '^2jr-3) • • • Oi I 

Hence we may cancel the aj ■ ■ ■ ai on the left-hand side of (1371) to get that o"2j+i is a 
product of powers of the a^. The largest index occurring on the right-hand side of ( 1371) 
is j + 1, which equals c. Moreover, by inductive hypothesis the largest index appearing 
in any of the other factors is j, showing that Oj+i appears to only the first power. □ 

Theorem 5.13. Let 6 = 1 and assume that —1 is not a square in K and each of 
the fractional Ok -ideals (^2), (^3), • • • , (^m) is not the square of a fractional Ox-ideal. 
Assume also that Vp{k) = for all primes p dividing a„ := P„(l,l)|fc=i for some 
n < m/2 + 1. Then Gm — Cm- 

Proof. We begin by noting that if m = 1 or m = 2, then Gm = Gm is equivalent to 
Pn{x) being irreducible, which is ensured by —1 and ±^2 not being squares in K (see 
first paragraph of the proof of Theorem 14.51) . 

From the proof of Theorem 14.51 it follows that — 1, ±^2, i^s, . . . , ±5^ not being 
squares in K implies Pn{x) is irreducible for all n < m. We may thus apply The- 
orem 14. 6[ provided that for each n with 3 < n < m we can find a prime p with 
Vp{k) = fp(2) = 0, Vp{6n) odd, and Vp{6t) = for each t < n. 

Now, 

Sn = A;P„(1, 1) = fc^(")+i5„(l, 1) 

by Lemma [5.41 Note that s{n) + 1 is always even, and thus the squarefree part of the 
fractional ideal factorization of (which is non-trivial by hypothesis) divides 5*^(1, 1). 
Therefore there is a prime ideal q C Ok with q || (^^(l, 1)), so that fq(5n) = 1- 

We first show that q f (k). If q | (k), then = 5„(1, 1) = S„(l, l)|fc=o mod q. Thus 
q I ((T„) in the notation of Lemma I5.12[ and that Lemma shows that q | (a„) for some 
n < m/2 -f 1, contradicting our hypotheses. 

Because q f (fc), we may apply Lemma \5?2\ to show that q f (-Pi(l, 1)) for all i ^ n. 
It then follows from kPi{l, 1) = 6i that fq((5j) = for all i ^ n. In particular, since 
Pi(l, 1) = 2k, we have that q f (2), completing the proof. □ 

Corollary 5.14. Suppose that K = Q. Then there is a density zero set of primes 
E, consisting of 2 and primes congruent to 1 modulo 4, such that if Vp{k) = for all 
p e E, then Goo — Coo- 

Proof. Let E be the set of primes dividing a„ := P„(l, l)|fc=i for at least one n > 1. 
Note that oi = 2, and so by assumption V2{k) = 0. Hence by Theorem 15.71 and the 
fact that 61 = 2k'^, 6n is not a square for all n > 1. Because 5„ > for all n, this 
shows that the fractional ideals {6n) are all not squares. We now apply Theorem 15. 13[ 
showing that Goo — Goo- 
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Note that for A; = 1 it is certainly the case that Vp{k) = for all p G S, and so we 
have Goo — Coo in this case. However, a„ is the numerator of 0"'(1) in the case where 
k = 1, and hence Theorem 16.21 applies to show that the natural density of S is zero. 

Finally, a simple induction on the recurrence in shows that a„ and 6„ are 

relatively prime for all n. Since a„ is the sum of two relatively prime squares, no prime 
divisors of a„ can be congruent to 3 modulo 4. □ 

Remark. It is easy to see if a given prime p G Z belongs to S. Indeed, letting (f){x) = 
(x^ + l)/x, then we have = an/bn, provided that 6„ 7^ 0. Because the preimages 

of 00 under are 00 and 0, we have that 6„ = only when a„_i = 0; thus to see if 
p I a„ for some n, we need only see if occurs in the sequence (0"(1) mod p)n>i- This 
is easily computable, since the sequence repeats after at most (p — l)/2 entries. For in- 
stance, the primes in S less than 2000 are 2, 5, 29, 41, 89, 101, 109, 269, 421, 509, 521, 709, 
929, 941, 1549, 1861. Some of these do not divide a„ until n is rather large. For instance, 
929 divides 042, but not a„ for n < 42. 

Remark. As noted in the Introduction, Corollary 15.141 may be far from best possible. 
Indeed, we have found no G Z for which [Goo : Goo] > 2. The only G Q where we 
can be sure this holds are those of the form a/b, where 4a^ + 6^ is a square, since in 
that case the numerator of (j)'^{x) factors as two quadratic polynomials (see the remark 
following Theorem 14. 5p . and note that kp2{l) = 4a^ + 6^, so the image of the action 
of Gal(Q/Q) on the second level of the tree Tq of preimages of zero has order two. 
However, the image of Goo on the second level of Tq has order four, implying that 
[Goo '■ Goo] > 2. 

6. Density of prime divisors in orbits 

In this section we use the group-theoretic description of G„ given at the beginning of 
Section Hlto show that if pn is separable and Goo — Goo, then for any a E K, the density 
of the set of primes of Ok dividing some element of the orbit {0"(a) : n = 1, 2, . . .} is 
zero. 

We begin with a version of [H Theorem 2.1] that applies to a large class of rational 
functions. By the natural upper density of a set of primes S in Ok, we mean 

...^ n^Q^ r #{P e g : N{p) < x} 

(38) L'(5) = limsup — — — — r-^, 

x->oo #{p : N{p) < x} 

where A^(p) = Nk/q{p) is the norm of p. 

Theorem 6.1. Let (p G K{x) be a rational function with pn separable for all n, and 
suppose that 0"'(oo) 7^ for all n > uq. Let an = 0"'(ao) with oq G K. Then for any 
N > no, the density of primes p of K with fp(a„) > for at least one n > 1 is bounded 
above by 

(39) #{(T G Gn '■ cr fixes at least one root of p^}. 
wOn 
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Remark. It is also true that ( 139|) furnishes an upper bound for the density of primes 
p such that is periodic in Ok/pOk under iteration of (p. This follows from the fact 
that is periodic in Ok/pOk if and only if 0~'^(O) fl Ok is non-empty for all n > 1; cf 
[TJ Proposition 3.1]. 

Proof. We denote by Fp the field OkI'^Ok-, which is the same as Oi^-^p/pOA-^p, where 
Ox,p is the localization of Ok at p. Any x & K has a reduction x G P^(Fp). Provided 
that p \ Res (p, q) (i.e. has good reduction modulo p), we may reduce the coefficients 

of modulo p and obtain a morphism : P^(Fp) — )■ P^(Fp) such that =0^ [T71 
Theorem 2.15]. 

Fix N > uq, and consider 

= {p : p f Res (p, q) and 0^(y) = has no solution in P^(Fp)}. 
If p G l^AT, then we have 0^+'"(x) = 0^(0™(a;)) ^ mod p for all x G K, since 

otherwise 0^(x) G P"'^(Fp) gives a solution to (y) = 0. Thus fp(aAr+m) < for all 
m > 0. There are only finitely many p with fp(a„) > for some n < N, and thus we 
have 

(40) D{nN) <D{{p: Vp{an) < for all n > 1}) . 

Because > n^, we have 0^(oo) 7^ 0, and hence there are only finitely many p for 

TV N TV 

which (00) = 0. But if (y) = has a solution in P (Fp), then either (00) = 
or pn{x) = mod p has a solution in Ok- It follows that 

(41) -D(fiAr) = 1 — D{{p : pNix) = mod p has a solution in Ok})- 
We now use the Chebotarev Density theorem to show that 

D{{p '- Pn{x) = mod p has a solution in Ok}) 

is given by the expression in ( |39|) , which along with (HO!) and (HTl) completes the proof. 
Except for finitely many primes ramifying in K{pn)) Pn{x) = (mod p) having a 
solution in Ok is equivalent to p'^{x) having at least one linear factor in Fp[a;]. Except 
for possibly finitely many p, this implies that pO^ = pi ■ ■ - pr, where L/K is obtained 
by adjoining a root of p^ and at least one of the pi has residue class degree one [T^t 
Theorem 4.12]. This is equivalent to the disjoint cycle decomposition of the Frobenius 
conjugacy class at p having a fixed point (in the natural permutation representation of 
Gn acting on the roots of pn)- From the Chebotarev Density Theorem it follows |13l 
Proposition 7.15] that the density of p with pOi having such a decomposition is the 
expression in fl39|) . □ 

Theorem 6.2. Assume the hypotheses of Theorem Ya.W Moreover, let Cn be the cen- 
tralizer in Aut(T„) of an involution t G Aut(T„) acting non-trivially on Ti. Suppose 
that G K{x) satisfies Gn = Cn for all n > 1, and let a„ = 0"(ao) with oq ^ K . Then 

(42) D{p G Ok ■ Vpittn) > for at least one n > 1) = 0. 
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Proof. For n large enough, we have from Theorem 16.11 that ( 142|) is bounded above by 

(43) #{(7 E Cn '■ cr fixes at least one top-level vertex in T„}. 

li a E Cn satisfies alx^ 7^ e, then clearly cr can fix no top-level vertices of T„. On the 
other hand, if = e then a G ker(C„ — )■ Ci). Therefore by Proposition 14. ![ we have 
that fH3|) is the same as 

#{(T G Aut(T„_i) : cr fixes at least one top-level vertex in T„_i} 
^ ' " 2#Aut(T„_0 • 

From [7, Propositions 5.5, 5.6], it follows that 6„ = (1 — Cn)/2, where c„ is given 
by the evaluation at z = of the nth iterate of f{z) = ^z^ + ^. This implies that 
c„ — )■ 1, and thus bn — )■ 0; indeed, it is enough to note that / maps I = (0, 1] to itself, 
/(I) = 1, and / is increasing on /. Moreover, from [TJ Proposition 5.6, part ii] we have 
br, = l/n + 0{{logn)/n^). □ 
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